#include <iostream>
#include <deque>

using namespace std;
typedef deque<int> INTDEQUE;

//从前向后显示deque队列的全部元素
void put_deque(INTDEQUE deque, char *name)
{
    INTDEQUE::iterator pdeque;

    cout << "The contents of " << name << " : ";
    for(pdeque = deque.begin(); pdeque != deque.end(); pdeque++)
        cout << *pdeque << " ";
    cout<<endl;
}

//测试deqtor容器的功能
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char** argv) {
        //deq1对象初始为空
    INTDEQUE deq1;
    //deq2对象最初有10个值为6的元素
    INTDEQUE deq2(10,6);
    //deq3对象最初有3个值为6的元素
    INTDEQUE deq3(deq2.begin(),deq2.begin()+3);

    //声明一个名为i的双向迭代器变量
    INTDEQUE::iterator i;

    //从前向后显示deq1中的数据
    put_deque(deq1,"deq1");

    //从前向后显示deq2中的数据
    put_deque(deq2,"deq2");

    //从前向后显示deq3中的数据
    put_deque(deq3,"deq3");

    //从deq1序列后面添加两个元素
    deq1.push_back(2);
    deq1.push_back(4);
    cout<<"deq1.push_back(2) and deq1.push_back(4):"<<endl;
    put_deque(deq1,"deq1");

    //从deq1序列前面添加两个元素
    deq1.push_front(5);
    deq1.push_front(7);
    cout<<"deq1.push_front(5) and deq1.push_front(7):"<<endl;
    put_deque(deq1,"deq1");

    //在deq1序列中间插入数据
    deq1.insert(deq1.begin()+1,3,9);
    cout<<"deq1.insert(deq1.begin()+1,3,9):"<<endl;
    put_deque(deq1,"deq1");

    //测试引用类函数
    cout<<"deq1.front()="<<deq1.front()<<endl;
    cout<<"deq1.back()="<<deq1.back()<<endl;
    cout<<"deq1.at(4)="<<deq1.at(4)<<endl;
    cout<<"deq1[4]="<<deq1[4]<<endl;
    deq1.at(1)=10;
    deq1[2]=12;
    cout<<"deq1.at(1)=10 and deq1[2]=12 :"<<endl;
    put_deque(deq1,"deq1");

    //从deq1序列的前后各移去一个元素
    deq1.pop_front();
    deq1.pop_back();
    cout<<"deq1.pop_front() and deq1.pop_back():"<<endl;
    put_deque(deq1,"deq1");

    //清除deq1中的第2个元素
    deq1.erase(deq1.begin()+1);
    cout<<"deq1.erase(deq1.begin()+1):"<<endl;
    put_deque(deq1,"deq1");

    //对deq2赋值并显示
    deq2.assign(8,1);
    cout<<"deq2.assign(8,1):"<<endl;
    put_deque(deq2,"deq2");

    //显示序列的状态信息
    cout<<"deq1.max_size(): "<<deq1.max_size()<<endl;
    cout<<"deq1.size(): "<<deq1.size()<<endl;
    cout<<"deq1.empty(): "<<deq1.empty()<<endl;

    //deqtor序列容器的运算
    cout<<"deq1==deq3: "<<(deq1==deq3)<<endl;
    cout<<"deq1<=deq3: "<<(deq1<=deq3)<<endl;
    return 0;
}